package ink.tsg.javabase.leetcode;

/**
 * @Author dzsg
 * @Description 输入： nums = [1,3，-1，-3,5,3,6,7]，k = 3
 * 输出： [3,3,5,5,6,7]
 * 说明：
 * 窗口位置最大值
 * --- ------------ -----
 * [1 3 -1] -3 5 3 6 7        3
 * 1 [3 -1 -3] 5 3 6 7        3
 * 1 3 [-1 -3 5] 3 6 7       5
 * 1 3 -1 [-3 5 3] 6 7        5
 * 1 3 -1 -3 [5 3 6] 7        6
 * 1 3 -1 -3 5 [3 6 7]       7
 * 范例2：
 * 输入： nums = [1]，k = 1
 * 输出： [1]
 * 范例3：
 * 输入： nums = [1，-1]，k = 1
 * 输出： [1，-1]
 * @Date 2020/11/10 9:22
 **/
public class MaxSlidingWindow {

    public static void main(String[] args) {
        int[] nums = {1, 3, -1, -3, 5, 3, 6, 7};
        int k = 3;
        int[] ints = maxSlidingWindow(nums, k);
        System.out.println(ints);

    }

    public static int[] maxSlidingWindow(int[] nums, int k) {
        int[] maxint = new int[k];
        int max = nums[0], len = nums.length;
        for (int i = 0; i <=k;i++) {

        }

        return maxint;
    }
}
